package com.Questions.DP;


import java.util.*;

/**
 * 丑数
 */
public class leetcode263 {
    public boolean isUgly(int n) {
        if(n==0){
            return false;
        }
        while(n>0){
            if(n%2==0){
                n/=2;
            }else if(n%3==0){
                n/=3;
            }else if(n%5==0){
                n/=5;
            }else{
                break;
            }
        }
        if(n==0||n==1){
            return true;
        }else{
            return false;
        }
    }
}
